首页> 外文OA文献 >A construction of large graphs of diameter two and given degree from Abelian lifts of dipoles
【2h】

A construction of large graphs of diameter two and given degree from Abelian lifts of dipoles

机译:从偶极子的Abelian升程构造直径为2且给定度数的大图

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

summary:For any $d\ge 11$ we construct graphs of degree $d$, diameter $2$, and order $\frac{8}{25}d^2+O(d)$, obtained as lifts of dipoles with voltages in cyclic groups. For Cayley Abelian graphs of diameter two a slightly better result of $\frac{9}{25}d^2 + O(d)$ has been known [3] but it applies only to special values of degrees $d$ depending on prime powers.
机译:摘要:对于任何$ d \ ge 11 $,我们构造度为$ d $,直径为$ 2 $并订购$ \ frac {8} {25} d ^ 2 + O(d)$的图,以偶极子的升程获得循环组中的电压。对于直径为2的Cayley Abelian图,已知$ \ frac {9} {25} d ^ 2 + O(d)$略好一些的结果[3],但它仅适用于度数d $的特殊值,具体取决于主要力量。

著录项

  • 作者

    Mesežnikov, Dávid;

  • 作者单位
  • 年度 2012
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号